Abbildbarkeitstheorie 4
Dieses Dokument beschreibt eine bestimmte einfache Aufgabe welche in NP liegt, nicht jedoch in P. Eine Aufgabe vorweisen zu können welche in NP liegt jedoch nicht in P ist hinreichend um zu zeigen, dass P ungleich NP ist.In seiner wissenschaftlichen Ausarbeitung "THE P VS NP PROBLEM" stellt Stephen Cook die Frage ob P gleich NP oder P ungleich NP ist. ...